A New Approach to And/or/exor Factorization for Regular Arrays

| The proposed factorization methods for regular arrays of two-input cells have several important advantages over the existing logic representations and methodologies: (1) The logic representation and design implementation are consistent. (2) The stages of logic synthesis and physical design are eeectively merged into a single stage. (3) The structure of the mapping solution is a regular rectangle. (4) Since the connections are mainly between neighbor cells, the wire delay is reduced comparing to other design methods. (5) Since the structure is regular, the creation of the high-performance tools is signiicantly easier. (6) The methods can be applied to ne-grain FPGA design , standard cell, gate matrix layout and sub-micron technologies.